THE DEPTH OF ULTRAPRODUCTS OF BOOLEAN ALGEBRAS 
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Abstract. We show in ZFC, that the depth of ultraproducts of Boolean Algebras 
may be bigger than the ultraproduct of the depth of those Boolean Algebras. 
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§0 Introduction 

Monk has looked systematically at cardinal invariants of Boolean Algebras. In 
particular, he has looked at the relations between inv( 1 [ 'Qi/D) and 1 I inv(Bj)/iI>, 

i.e., the invariant of the ultraproducts of a sequence of Boolean Algebras vis the 
ultraproducts of the sequence of the invariants of those Boolean Algebras for var- 
ious cardinal invariants inv of Boolean Algebras. That is: is it always true that 
inv(l I 'Qi/D) < inv(l I Bj/D)? is it consistently always true? Is it always true 

that I I inv(Bi)/D < inv(nBi/iI>)? is it consistenly always true? See more on 

this in Monk [Mo96]. Roslanowski Shelah [RoSh 534] deals with specific inv and 
with more on kinds of cardinal invariants and their relationship with ultraproducts. 
Monk [Mo90a] , [Mo96] , in his list of open problems raises the question for the cen- 
tral cardinal invariants, most of them have been solved by now; see Magidor Shelah 
[MgSh 433], Peterson [Pe97], Shelah [Sh 345], [Sh 462], [Sh 479], [Sh 589, §4], [Sh 
620], [Sh 641], [Sh 703], Shelah and Spinas [ShSi 677]. 

We here solve problem 12 of [Mo96], pg.287 in ZFC constructing an example. 
This example works for the length too. As in several earlier cases we use pcf theory 
to resolve the question near singular cardinals, see [Sh:g]. 
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§1 On problem 12, p. 287 of [Mo96],Monk 1996 book 

1.1 Claim. 1) Assume 

(a) fi = fi'^ >2^ 

(b) fx singular, cf(/u) = 9. 

Then there are Boolean Algebras Bi for i < k such that 

(a) Depth(Bi) < n for i < k, hence 
(a)' for any ultrafilter D on k, n = \\ Depth(Bi)/iI> 

(/3) for any uniform ultrafilter D on k, the Boolean Algebra TT Bi/D has depth 

2) We can replace in [a] + {13), fx by ni if Hi < pp(/u) except in very rare cases, 
in particular it suffices to assume that pp jbd (/u) > fxi or it suffices then A = 

cf(/j) 

tcf(na, <j), J an ideal o/ a, = [j b^, bi E J decreasing with empty intersecti 



6 e a^ max pcf (a n6) < X. 

Proof of 1.1. This is a special case of 1.3. 

1.2 Remark. Clearly for any given k there are many such |U's, e.g., ^k+. 

1.3 Claim. Assume 

(a) J is an ideal on a, sup(a) = /U, /U singular and n = limj(a); that is (V/xi < 
iu)[a n |Ui G J) and 6 E a^ max pcf(a fi /3) < /U 

(6) A = tcf (n CI7 < j) CIS witnessed by (/q, : a < A) 

(c) bi G J"*" for i < K,bi decreasing with i and = n{bi : i < k} 

(d) D is a uniform ultrafilter on k. 

Then for some sequence (B^ : i < k) of Boolean Algebras we have: 

(a) Depth+(JJ B,/D) > A (if\ = ^+ this means Depth(JJ B,/D) > A) 

{13) Depth+(B,) < A (if X = ^+ this means Depth(B,/D) < //). 
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Proof. We can find {fa : a < X) which is <j-increasing cofinal in (rra, <j) and 
satisfies 9 e a ^ \{fa \ {an 9) : a < X}\ < 9 (see [Sh:g, II,3.5,pg.65]). We 
define a function 6* : [A]^ ^ k by: for a 7^ /? < A we let 9 {a, (3} = Min{6' G 
fl : foi{d) 7^ //3(^)} and we define a two place relation <i on A by: a <i (3 iS 
9{a,(3} e a\b, & fa{0{a,(3}) < f^{9{a,(3}). Now 

®i <i is a partial order of A. 
[Why? Assume a <i (3 <i 7. 

Now 

Case 1 : a = /3 V /? = 7: trivial. 

Case 2 : ^{a,/3} < ^{/3, 7} so 

^{a,7} = ^{a,/3}, 



(^(^{a, /?}), fp{9{a, (3}) = (/a(^{a, 7}), /M^{a, 7}) 

and we are done. 

Case 3 : 9{a,(3} > 9{l3,'y}). 
Similarly. 

Case 4 : 9{a,P) = 9{P,'y). Call it ^. So f^ \ 9 = fp \ 9 = f^ \ 9 and /a(^) < 
//3(^) < fi{^)^ hence 6'{q;, 7} = 6* and fa <i f-y as required. So ®i holds.] 

Let Bi = i?A[(A, <i)] where for a partial order (/, </) , BA[{I, </)] is the Boolean 
Algebra generated by {xt : t < 1} freely except that 

®2 Xs < Xt when s <i Xt- 

Now 

®3 in B = TT Bi/D, there is an increasing sequence of length A. 

[Why? Let a^ = {xa '■ a < i^)/D, now if a < f3 then ^{a,/?} ^ bi ^ Bi \= 
"Xa < x^" and a < /9 ^ {z < K : 9{9,(3) ^ b^} G -D as D is a uniform 
ultrafilter on k and the sequence {bi : i < k) decreases with intersection 
we are done easily. Together a < (3 ^ B \= aa < aj3] so {aa] a < A) is as 
required so ©3 holds.] 
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So it is enough to prove (as done in the rest of the proof) . 

®4 Depth+(B,) < A. 

Toward contradiction, assume (oq : a < A) is an <b^ -increasing sequence of mem- 
bers of Bi. Let ttct = o"a(3:^7(Qf,o)7 • • • 7 -'^(a,na-i)) where a^ is a Boolean term and 

7(a, 0) < 7(a, !)<...< 7(0;, ?1q, — 1) < A. 

Without loss of generality (Jq, = a^, so n^ = n^, and 6'{7(a, £1), 7(0;, £2)} is the same 
for all a < A, say is Oi^^^i^. Now without loss of generality for some 6*^, G satisfying 
ii < £2 < n^ ^ Oij^/^ < 9^ we have £ < n^ & a < (3 < \ ^ f-yia/) \ i<^ H ^*) = 
f-yiP/) \ (an 6'*). 
[Why? Recall that 6 E a ^ 6 > \{U \ 6 : a < X}\ and 6 e a^ 6 < X = cf(A).] 

Also without loss of generality for some to* < n*, £ < m^ =^ 7(«, •^) = 7*(^) and 
a < (3 ^ 7(a,n* - 1) < 7(/3,m*). By [Sh:g, II,4.10A,4.10B,pg.76,77] as b, G J 
we can find 6** G bi\6'* and a < /3 such that 



+ 



'«,/? 



r = ^{7(«,4),7(/3,-^2)} whenever £1 ^ £2 e {m*, . . . ,n* - 1}. 



Now let / = {7(a,£),7(/?,£) : £ < n*}. Now we know that BA[{I,<i\ I)] 
is a Boolean subalgebra of Bi hence BA[{I,<i\ I)] \= "a"#(... ,Xj(a,e)j ■ ■ ■) < 
a"*(. . . , x^(^^^), ...)". But every automorphism tv of (/, <i \ I) induces an automor- 
phism TT of BA[{I, <i \ /)], but the permutation it interchanging 7(0, £) with 7(/?, £) 
is an automorphism of (/, <if /) so BA[{I,<i\ I)] \= "7r((Ta;(. . . , x^^^^^), . . . ) < 
■7r(a"*(. . . ,Xj(p^g), . . .))" but this gives a contradiction. Di.s 

1.4 Claim, /n 1.3 we can add 

(a)" Length+{B,) < \ for i < k. 



Proof. The same proof works, only concerning ®4, it is now 

®i Length(Bi) < A. 

The proof is the same but we do not know that BA[(/, <i \ I)] \= "(t*(. . . , a:^(Q,^^), . . . )^<n. < 

(j*(. . . , x^(^i3^£), . . . )^<n." but only know that BA[(/, <i \ I)] \= "the elements a^{. . . , x^(q,^^), . . .)^<t 

and a"*(. . . ,a:^)^^^), . . .)^<n* are comparable. ni.4 
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